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Billing System and Billing Metho d in a Telecommunicat ionsN etwork _ 

The present invention relates to a billing system and a billing method 
for billing connections in a telecommunications network. 

*>tyt\ In the telecommunications field, a distinction is made between the 
5 communicatiofrsorovider, the service provider, and the user. The 

communications prbvider, in general a network operator, establishes the 
prerequisite for generatirl^traffic by means of the infrastructure (fixed or 
mobile). The service provider^b^n be the network operator himself, or or <sic> 
a customer of this network operato?>for example a service provider, for 
10 example a bank, which purchases airtimfesfrom an operator and sells it to the 
user as value added service. The user is a customer of a service provider. He 
uses a telecommunications system, and pays thefe^rvice provider fees 
therefor, or he obtains a service (value added service)Vith a service provider. 

In principle, the course of communication can be divided into two 
15 segments: signalling and traffic. The present invention relates to the 

determination of fees for both segments. Since, however, the signalling today is 
hardly charged for, only the determination of fees for the traffic segment will be 
described in the following. The traffic segment can be divided up into the 
following parts: 

20 The carrier channels the traffic between the networks. 

The operator runs the communications network, for instance a GSM, 
UMTS or IN network. He is the customer of the carrier. 

The service provider is a customer of the operator, and obtains the 
communications service from him. 



25 



The service user is the end user, and is the customer of the service 

provider. 
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Determination of fees for traffic objects, for instance connections 



between carrier and operator, is carried out by means of the method known as 
interconnection. In principle, the same process, or a known variant via a classic 
billing system, can be used between the operator and the service provider. 
5 Traditionally, a classic billing system, for instance a system based on so-called 
call detail records (CDR), is used between the service provider and the user. 
Each connection is billed itemized. 



infrastructure systems. Complex system interconnections are thereby created. 

10 Delivery of invoices today largely takes place on paper via the mail route. On 
the other hand, because there is a trend for the traffic fees to significantly drop, 
the cost ratio of revenue to billing expense is deteriorating. Moreover, such 
conventional billing systems generally do not enable user-dependent 
discounting. Moreover the systems cannot be combined well with pre-paid 

15 services which are increasing in significance. 



a demand for determining the connections and charging them to an account 
during or at the late^Simmediately after the connection. These requirements, 
however, call for the billiri^vstem to process in real-time all data determining 
20 the price of a connection. For ihstence, during or shortly after the connection, 
the billing system has to collect and>rocess all the timing information and 
geographic data about the connection tobe billed for, for example the duration 
of the connection, the time of day, the locatiorhqf the calling and the called 
party, possible discounts, etc. just after the connection <sic>. A heavy load is 
25 thereby put on the billing system during peak hours an^tte billing system must 
be overdimensioned. Furthermore, depending on where theti^termination of 
the costs is executed, for instance in an operations center or in a s $^M-card in a 
terminal device, it is sometimes difficult or even impossible to be provided with 
all the required information at the end of a connection. In mobile radio \ 
30 systems, for example, the CDRs needed for billing a call are not available untiN 
about 15 minutes after end of the call. 



These conventional billing systems are very dependent upon the 




lore and more frequently, for instance in pre-paid systems, there is 



Therefore, in order to avoid these disadvantages, it is the object of 
this invention to establish the technical provisions for a new billing system and 
for a new billing method. 

This object is achieved through a billing system and a billing method 
5 for the determination of usage fees incurred by a customer (operator, service 
provider or user) when using a digital telecommunications network which 
system and method comprise the features of the independent claims. 

In particular, this object is achieved through a billing method in which 
the usage fees are determined from a dynamic client profile stored in a first 
10 memory area. The client profile is derived from one or multiple random 
variables from previous connections of the customer. Subsequent to new 
connections of the customer, the stored client profile is again dynamically 
derived. 

A prediction can thereby be made about the connection costs during 
15 or even prior to the connection. These connection costs can, if necessary, be 
calculated immediately and charged to an account. 

In a simple embodiment of the invention, the client profile is simply 
an average price per call derived from the customer's previous connections. 
However, the client profile preferably contains more statistical information 
20 about the behavior of the customer, for instance information about the duration 
of the client's connections. For example, the client profile may contain the 
number of connections in pre-defined classes of duration, and/or the mean 
value and variance of the duration of the client's connections. The amount for 
the next connection can thereby also be determined from trends, for example. 

25 The client profile can also contain multi-dimensional functions of 

random variables from previous connections of the customer of the digital 
telecommunications network. For example, the client profile may contain 
information about the average duration of a customer's connections as a 
function of the time of day. If the billing system then recognizes that a specific 

30 customer makes telephone calls which last longer in the evening than in the 
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morning, or longer on Sunday than during the working week, the costs of 
subsequent connections are determined accordingly as a function of the time of 
day and/or the day of the week. 

The usage fees are also determined from a dynamic overall client 
5 profile stored in a second memory area. The overall client profile is derived 
from one or multiple random variables from previous connections of at least 
one group of users of the digital telecommunications network and it is 
dynamically adapted. The statistical load on the system, on which load the 
usage fees are dependent, can be determined from the overall user profile. The 
10 random variables used for the derivation of the overall client profile preferably 
contain the connection time, the time of day, the day of the week, and/or 
geographic characteristics of previous connections. 

In this way, at the time of connection establishment, connection 
usage fees for new connections can be determined from the stored dynamic 
is client profile and can be charged immediately to an account. These fees, 
however, are preferably communicated first to the user, the user having the 
possibility to interrupt the establishment of the connection if the price is too 
high for him. 

In this way, the usage fees can be determined in a 
20 telecommunications terminal device, for instance in a fixed or mobile telephone. 
In this case, the terminal device contains a third memory area, which stores a 
pre-paid amount of money, as well as means for debiting or crediting this 
amount of money. This possibility is already available in GSM-mobile devices 
under the term advice of charge (AOC). The terminal device according to the 
25 invention further contains a processor to determine, and store in a first memory 
area, a dynamic client profile from one or multiple random variables of previous 
connections of the customer, and to determine from the stored dynamic client 
profile the amount for new connections and to debit this amount from the third 
memory area directly when a connection is established. The fees determined 
30 for new intended connections can be shown on the display of the device. 
Preferably, the usage fees also depend on a dynamic statistical overall client 
profile stored in a second memory area, the overall client profile being derived 
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from one or multiple random variables of previous connections by at least one 
group of users of the digital telecommunications network. 

For example, the terminal device may contain a chipcard, for 
instance a SIM-card, comprising storage means and processing means for 
5 carrying out the billing method according to the invention. The method 
according to the invention may be carried out just as well in a billing system 
intended for the determination of telecommunications network usage fees or in 
any programmable device. The programmable device is preferably controlled 
by a computer program stored in a data carrier. 



10 According to the invention, the usage fee for a connection or for 

signalling is not determined from this connection's random variables, such as 
duration, time of day, or distance, but from a client profile established from 
random variables of (all) previous connections of the customer. For instance, 
the costs of the next connection can be determined from the mean value of the 

15 duration of all previous connections of the customer. In this way, the costs of 
the connection can be determined during or even prior to establishing the 
connection, without having to wait for termination of the connection. For 
example, the costs can be charged to a pre-paid card or to a bank account. 
Thus, the signalling traffic can be simplified because signalling information 

20 does not need to be transmitted in real-time, but can be communicated later, so 
that changes to the user's client profile can be carried out afterwards. 

The usage fee preferably further depends on a dynamic overall 
client profile determined by means of random variables from (all) previous 
connections of all users, or of at least one group of users. The determination of 
25 fees can also be adapted dynamically to the load on the system. 



Tfitesugthod can be used not only between a service provider and 
the uskr, but also >betwee^ provider and a user <sic>, or between a 

carrier and an operator, or betweerTalT^pgrator and a service provider. In this 
last case, the service provider is viewed as the^stqmer of the operator, and 
30 the client profile is derived from one or more random variables of previous 
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GermHCtiohs of the service provider. I he usage fees, whicnareHsiUei^^ 
service provider, are determined in this case periodically from this client proTiT 

Although only one embodiment example for the special case of 
determining fees in a GSM-network is described more closely in the following 
description, the method according to the invention can also be used for another 
mobile radio network, for example a UMTS or IN network, or for a fixed 
network, Internet, Intranet and Extranet, or for other telecommunications 
systems. 



The present invention will be better understood with the aid of the 
10 description, given by way of example, and illustrated by means of the 
appended figures: 

Figure 1 shows a perspective representation of a terminal device 
which can execute the method according to the invention; 

Figure 2 shows the statistical distribution of the overall client traffic, 
15 which distribution can be stored in a second memory area; 

Figure 3 shows the statistical distribution of the client traffic, which 
distribution can be stored in a first memory area; 

Figure 4 shows the overall load on the system and the load by the 
client, both as a function of the time of day. 

20 Figure 5 shows a flow chart of the billing method. 

' Figure 2 shows the statistical distribution of the overall client traffic, 

which distribution is derived from all connections of all customers. The curve 
shows the number of connections as a function of the duration of the 
connections. From this curve, the mean value t G k P and the variance S can be 
25 determined, for example a mean value t G k P of 80 seconds and a variance of 35 
seconds. The timing characteristics of 95% of all connections is covered within 
t Gkp +2S. 
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Depending on the application, other random variables of 
connections of customers can be used individually or in combination, for 
example the connection times, the times of the day, the day of the week, the 
holidays, the distances (national/national, national/international, international 
5 /international), and/or the location (of participant A and/or of participant B). 
The overall client profile, which can be stored, for instance, in a memory area, 
preferably contains one or multiple statistical parameters of the distribution of 
the overall client traffic, such as mean value, variance, class, moving average, 
distribution in pre-defined classes, etc. of the overall customer traffic 
10 distribution. The overall client profile is preferably determined dynamically on a 
periodic basis, for example daily or weekly, or after each connection. 

From this overall client profile the revenue figures (mean time per 
connection and mean revenue per connection) can be defined. These revenue 
figures are decisive for the individual service user. 

15 Each customer has his own client profile. The client profile of a new 

customer is based on the overall client profile. The amount to be billed for a 
new connection is predicted from the client profile during or even prior to this 
connection, and is possibly billed immediately. After each connection, the 
client profile is adapted in correspondence with a suitable algorithm, according 

20 to Figure 5. For instance, if a connection which was just closed is longer or 
shorter than the mean value t kp , the statistical client profile is corrected 
accordingly. The fees for the next connections of the customer are thereby 
corrected. 



The fees charged to the customer are virtually uninfluenced by the 
25 method according to the invention, at least after a sufficient number of 

connections and if the interest is not considered. Therefore, the method and 
system according to the invention are independent of the price policy of the 
carrier, network operator or service provider. 

Figure 3 shows the client traffic distribution for a specific client, 
30 which distribution is derived from all connections between a service provider 
and the specific service users (or between an operator and a service provider 
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as the customer). In this case, the curve shows the number of connections of 
the customer as a function of the duration of the connections. From this curve, 
the client profile with the mean value t kp and the variance S kp can be derived. 
Preferably, the client profile, which can also be stored in a memory area, 
5 contains one or multiple statistical parameters of the distribution of the client 
profile, such as mean value, variance, class, moving average, distribution in 
pre-defined classes, etc., of the customer traffic distribution. In the simplest 
embodiment, the client profile contains only the average price per connection 
for this customer. In a preferred embodiment, the client profile contains, in 

10 addition, information about the duration of connections of this customer, for 
instance the mean value and the variance of this duration. Preferably, 
however, the client profile contains more information about this duration, for 
instance also the distribution in pre-defined classes, and about other random 
variables of connections, so that the costs for the subsequent connections can 

15 be predicted reliably. This information is preferably registered multi- 

dimensionally so that, for example, the client profile contains information about 
the usual behavior of the customer as a function of the time of day and/or the 
day of the week, for instance in order to execute the dynamic determination of 
the fees differently in the morning than in the afternoon, according to the habits 

20 of the customer. 

*^^TFTev(iwiamic user profile can be stored in a first memory area 101 , 
preferably in a SIM^hipcard 10, if the billing method is carried out directly in a 
terminal device, for instance^sqmobile telephone 1. The overall client profile 
can be stored in a second memoryafe^li D2, for instance. After each new 
25 connection, the chipcard processor 100 detewQines the dynamic client profile 
depending on one or multiple random variables, ahds^etermines the usage fee 
for new connections from the stored dynamic client profiT^ajnd possibly from 
the overall client profile. 



If the card contains a third memory area storing a pre-paid amount of 
30 money, the usage fee can be debited directly from this memory area prior to, or 
after, the connection. In a variant, the usage fee is charged to a bank account, 
or, if the card is provided with Trusted Third Party functions, the usage fee is 
signed electronically in the card and encrypted, and charged to a 
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corresponding account. This is possible, for example, if the card is a GSM-SIM- 
card which is provided with GSM 1 1 .14 functions and with functions of the 
method described in the patent document EP689368. By means of these 
functions, it is possible to read time parameters from the card, which 
5 parameters serve as the basis for calculating the client profile. 

Preferably, the client profile is corrected or adapted dynamically on a 
regular basis or after each connection. However, it is not necessary that this 
client profile is adapted in real-time. Thus, it is possible for the billing system to 
determine the statistical client profile when it is under less of a load, for 

10 instance outside the peak times, and need not be overdimensioned for the 

processing of connection information in real-time. For instance, this adaptation 
can be done on the basis of connection information known in the GSM-domain 
as call detail records (CDR), which are currently also being used for billing in 
the different layers. However, the connection information does not need to be 

15 transmitted to the billing system during the time of the connection. 

Billing may take place in a billing system contained, for example, in 
an operating center, in the terminal device, or in a SIM-card in the 
telecommunications network. 

It is also possible to statistically determine in a system the average 
20 system load B gkp developing in the course of a day. Figure 4 shows the number 
of connections of all service users as a function of time (daily load of the 
system). For example, a day-time discount can be derived from this system 
load, which discount can control the system usage on the client side. For 
instance, the traffic fee to be paid can be modulated according to the system's 
25 capacity utilization. For instance, if it is determined from the client profile that, 
with a small variance of S, the customer typically telephones at the time x kp , he 
may benefit from a daytime discount, if x kp corresponds to a time with a small 
system load. 

Analogous to this process, the traffic fee to be paid can be 
30 determined also for all other random variables mentioned above. Client profiles 
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of individual clients can be combined in group profiles of friends and families, 
companies, etc. 

Statistical discounts (moving of statistical parameters on the time 
axis) can also be used. 

For example, the invention can be used by a service provider who 
sells services outside telecommunications (e.g. a financial service provider) 
and who sells connections as value-added services. With the present 
invention, billing of subscriptions and traffic costs to service users becomes 
much simpler. 

Thus, the present invention makes it possible to debit the costs of 
connections in advance (debit systems instead of conventional credit billing 
systems). Thereby, possibilities of fraud may be reduced significantly. 

Text for flow chart in Figure 5: 

20 storing of the overall client profile as client profile, 

tkp - = tgkp, Skp ^ Sgkp- 

21 establishing a connection 

22 determination of the usage fee from the client profile 

23 usage fee > available monetary amount? 

24 connection not established 

25 connection established; end of connection 

26 determination of random variables: duration t, etc. 

27 derivation of a new client profile with characteristics of the 
last connection, t kp = f(t kPl t), ... 



